搜索资源列表
HuffmanTree_Code
- HuffmanTree_code 哈夫曼树的定义及存储;哈夫曼树的构造;哈夫曼编码的生成。 调试了很久,基本没有bug了,如果遇到什么问题,请发邮件至horsewhite32@hotmail.com,笔者将不胜感激 uuhorse
yezijiedian
- 数据结构中使用先序遍历存储,中序遍历遍历递归统计二叉树叶子结点的源代码
er
- 遍历二叉树(*) 任务:按先序次序输入二叉树中结点的值(一个字符),`0`表示空树,生成二叉树的二叉链表存储结构,然后按中序顺序遍历二叉树。
BYYN
- 用一门面向对象语言建立一个针对LL(1)文法分析构造演示器,输入定义好的文法,进行分析后在内存中建立其存储结构,判断其能用LL(1)文法分析后,建立其分析过程。 为此我们将本任务分解为以下内容: (1)文法的建立; (2)上下文无关文法的判定; (3)消除文法中一切左递归的算法; (4)文法二义性的判定; (5)LL(1)文法的判定; (6)消除直接左递归; (7)消除间接左递归; (8)直接左公因子的改造; (9)间接左公因子的改造; (10
erchapaixushudepanding
- 试写一个判别给定二叉树是否为二叉排序树的程序。 1.1.1 此二叉树以二叉链表作存储结构; 1.1.2 树中结点的关键字均不同。 1.1.3 正、反测试用例自己设计
lab03
- 建立一棵二叉树,用先序非递归方法遍历二叉树,1. 熟练掌握二叉树在二叉链表存储结构中的常用遍历方法:先序递归遍历、中序递归和非递归遍历、后序递归遍历。了解二叉树的按层遍历、先序非递归遍历及后序递归遍历。
bitree
- 该源码能实现二叉树的各种常规操作,实现了二叉树的动态链表存储结构及表示,实现了二叉树三种遍历算法,以及利用遍历求解各种问题。
haifumanshu
- 任务 :建立最优二叉树函数 要求:可以建立函数输入二叉树,并输出其赫夫曼树 在上交资料中请写明:存储结构、 基本算法(可以使用程序流程图) 、输入输出、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;
huffman4
- 哈夫曼树的建立,编码,以减少存储空间-Huffman tree is established, coding, in order to reduce storage space
binarytree
- 以二叉链表作为存储结构,定义二叉树类型 bitree ; 实现二叉树的以下运算: 建立 create( ) 输入二叉树的结点元素,建立二叉链表。 选择一种遍历方式(先序、中序、后序、层序)遍历这棵二叉树。 求二叉数的树深度。
ThreadedBTNode
- 中序线索二叉树的建立与查找 以二叉链表作为存储结构,定义线索二叉树类型 thread_bitree ; 实现线索二叉树的以下运算 建立中序线索二叉树 create( ) 输入二叉树的结点元素,建立中序线索二叉链表。 查找后继 inorder_next( ) 在中序线索二叉树中查找结点 p 的中序后继。
hoffmantree
- 本程序利用静态存储方式实现霍夫曼树的编码和译码工作
binarytree
- 1) 以二叉链表为存储结构,写出建立二叉树、先序(中序、后序)遍历二叉树、求二叉树节点总数、叶子数、树高度的算法。 完成队列抽象数据类型的顺序、链式表示与实现。并对上面建立的二叉树按层次遍历。
HaffmanTree.h
- 哈夫曼编码的算法实现(数据结构c++语言描述)用仿真指针实现二叉树节点双亲孩子结点存储结构
18396DocCenter
- 基于XML存储的文档管理器C#源码 树状管理 支持拖放 全文检索 多页面打开 基本的编辑操作功能 只支持文本操作 但保存HTML源文件并用IE打开 界面配置信息自动保存 主要是熟悉了一下.Net的控件操作 同时实践了一下Xml和DataSet 再利用了一下多线程
OpenGL_ActiveX_Control
- 这是类似OPeninventor的activex控件,以树的形式存储对象,构造任意复杂的实体和场景,由于是封装了OpenGL的控件, 用户只要知道怎么建模即可,不必关心OpenGL如何操作。在VS2003下编译通过。
bptree
- 清华大学数据结构课上实现的B+树,设计一个4阶B+树,包括: (1) 叶子的每个记录应该包括4字节(long)关键码值和60字节的数据字段(存储文件名等,可以自定),设每个叶子可以存储5条记录,而内部节点应该是关键码值/指针对。此外,每个节点还应该有指向同层下一个节点的指针、本节点存储的关键码数等; (2) 此4阶B+树应该支持插入、删除以及根据给定关键码值进行精确检索与关键码范围检索; (3) 显示(打印)此4阶B+树的生长(含删除节点)过程实例;-Tsinghua University cl
grap
- —图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求:2、 定义出图的ADT;3、 采用邻接矩阵及邻接表的存储结构(有向图也可使用十字链表)实现以下操作:a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e
huff_file
- 此代码用霍夫曼树作为压缩和解压缩的存储结构,实现了字典压缩算法,用C便已成功。-this code tree with Hoffman as the compression and decompression of the storage structure and achieve a dictionary compression algorithm has been successfully used C.
bitree3
- 使用汇编写的二叉树遍历,我用的是按层存储算法,容易理解-was compiled using the binary tree traversal, I used is based on the storage layer algorithm, easy to understand